#include<stdio.h>
#include<stdlib.h>

int main(){
    int n;
    while(scanf("%d", &n) == 1){
        
    }
}
